Jetstar Asia dilancarkan pada tahun 2004 sebagai perkongsian antara Qantas, memiliki sebanyak 49% saham dalam syarikat penerbangan, pengusaha Singapura Tony Chew sebanyak (22%) dan FF Wong sebanyak (10%) dan syarikat pelaburan pemerintah Singapura, Temasek Holdings (Private) Limited sebanyak ( 19%). [1] Ia mendapat Sijil Pengendali Udara dari pemerintah Singapura pada Tarikh 19 November 2004. [2]

Oleh kerana terlambat memasuki pasaran, syarikat penerbangan membezakan dirinya daripada pesaingnya dengan terbang lebih jauh; di mana sahaja dalam radius 5 jam dari Singapura sementara pesaingnya terbang ke destinasi dalam radius 4 jam dari Singapura. Syarikat penerbangan itu mengumumkan 7 laluan ke beberapa bandar seperti Shanghai, Hong Kong, Taipei, Pattaya, Jakarta, Surabaya dan Manila ; rancangan permulaan yang paling bercita-cita tinggi berbanding dengan pesaingnya di Asia, yang akan memberikan liputan antarabangsa seluasnya.

Tiket dalam talian bermula pada jam 0800 (8GMT) pada Tarikh 7 Disember 2004, sehari selepas tiga laluan pertama dan harga promosi mereka diumumkan, iaitu dengan harga S $ 48 (HK $ 228) ke Hong Kong, dengan harga S $ 88 (NT1788) ke Taipei dan dengan harga S $ 28 ( Bht725) ke Pattaya dengan tiket sehala untuk semua tempat duduk pada minggu pertama operasi kerana setiap laluan dilancarkan. Penerbangan ke Manila bermula pada Tahun 2005. Sebagai sebahagian daripada pembezaannya, Jetstar terbang ke Lapangan Terbang Antarabangsa Ninoy Aquino dan bukannya Lapangan Terbang Antarabangsa Clark yang lebih murah di Bandar Angeles City .

Namun, layanan ke beberapa tujuan yang diumumkan (Shanghai, Jakarta dan Surabaya) tidak dapat dimulakan. Penerbangan yang tidak dimulakan ke Shanghai ialah kerana pihak berkuasa penerbangan China tidak membenarkan syarikat penerbangan bajet asing terbang ke Shanghai dan Beijing . Penerbangan ke Indonesia tidak diizinkan karena pemerintah Indonesia menerapkan kebijakan proteksionisme. Penerbangan sedia ada oleh syarikat penerbangan tambang rendah, seperti penerbangan Valuair ke Jakarta dan Denpasar serta perkhidmatan penerbangan Tiger Airways ke Padang, tidak dibatalkan.